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Technical Field 

[001] The inventive concepts relate generally to providing redundancy in 
integrated circuits (IC) and, more particularly, to providing redundancy in ICs by using 
1 5 programmable elements. 



Background 

[002] Modern ICs are often relatively complex. The trends in semiconductor 

design and manufacturing point to increased complexity of ICs in the future. Although 

manufacturers strive for, and make, continued improvement in the fabrication processes 

20 of ICs, defects occur nevertheless. As a consequence of the defects, manufacturing yields 
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decrease. Because complex IC dies have a relatively high cost to design and 
manufacture, even a relatively small decrease in yield can prove costly. 

[003] To reduce the negative impact of defects on yield, designers sometimes 
include redundancy features in ICs. Through redundancy, one may substitute an 
5 operational block or circuit for a defective one. Conventional approaches to providing 
redundancy, however, introduce additional complexity themselves. A need therefore 
exists for providing cost-effective redundancy in ICs. 

Summary 

[004] The inventive concepts disclosed here relate to apparatus and associated 
10 methods for providing cost-effective redundancy in ICs. One may apply techniques 
according to the invention to a variety of ICs, such as programmable logic devices 
(PLDs). 

[005] One aspect of the invention concerns apparatus for providing redundancy in 
ICs. In one illustrative embodiment, an IC includes redundancy circuitry that provides a 
15 redundancy feature for the IC by using a decoder. The decoder decodes defect 
information received from a set of circuit elements. The decoded information is used to 
provide redundancy in the IC. 
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[006] As noted, the IC may constitute a variety of devices. Thus, in a second 
exemplary embodiment according to the invention, the IC constitutes a PLD. 

[007] In a third exemplary embodiment according to the invention, a PLD 
includes a main block of memory, a plurality of programmable fuses, a decoder, a 
5 redundancy circuit, and a redundant block of memory. The fuses provide a set of coded 
signals that correspond to a defect in the main block of memory. The decoder circuit 
derives a decoded set of signals from the coded set of signals. 

[008] The redundancy circuit couples to the decoder and responds to the decoded 
set of signals. The redundant memory block couples to the redundancy circuit. The 
10 redundant memory block is used to provide redundancy for the main memory block. As a 
result of the redundancy, from the user's perspective, the main block of memory appears 
to lack the defect. 

[009] Another aspect of the invention concerns methods of providing redundancy 
in an IC. In one illustrative embodiment, a method according to the invention includes 
15 retrieving information about a defect in the IC. The information about the defect is coded 
in the IC. The method also includes decoding the information about the defect to identify 
a defective circuit within the IC, and using a redundant circuit within the IC instead of the 
identified defective circuit. 
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Brief Description of the Drawings 

[0010] The appended drawings illustrate only exemplary embodiments of the 
invention and therefore should not be considered as limiting its scope. Persons of 
ordinary skill in the art who have the benefit of the description of the invention appreciate 
5 that the disclosed inventive concepts lend themselves to other equally effective 
embodiments. In the drawings, the same numeral designators used in more than one 
drawing denote the same, similar, or equivalent functionality, components, or blocks. 

[0011] FIG. 1 shows a partial block diagram of an IC that includes a redundancy 
scheme according to an exemplary embodiment of the invention. 

10 [0012] FIG. 2 illustrates a block diagram of another IC according to an 

exemplary embodiment of the invention, which includes a redundancy scheme. 

[0013] FIG. 3 depicts a block diagram of redundancy controller according to an 
illustrative embodiment of the invention that includes a decoder. 

[0014] FIG. 4 a block diagram of a decoder for use in redundancy controllers 
1 5 according to the invention. 
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[0015] FIG. 5 a schematic diagram of a decoder according to an exemplary 
embodiment of the invention. 

[0016] FIG. 6 illustrates a circuit arrangement for using programmable elements 
to provide coded redundancy signals in an exemplary embodiment according to the 
invention. 

[0017] FIG. 7 another circuit arrangement for using programmable elements to 
provide coded redundancy signals in an exemplary embodiment according to the 
invention. 

[0018] FIG. 8 a circuit arrangement of a part of an IC that includes a redundancy 
scheme according to an exemplary embodiment of the invention. 

[0019] FIG. 9 an illustrative flow diagram for programming or configuring the 
programmable elements used in exemplary embodiments of the invention in conjunction 
with the decoder circuitry. 

Detailed Description 

[0020] This invention contemplates apparatus and associated methods for 
providing cost-effective redundancy in a variety of ICs, such as PLDs, as desired. The 
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inventive concepts help to improve manufacturing yield in a relatively cost-effective 
manner. 

[0021] More specifically, and as described below in detail, the inventive concepts 
contemplate using a decoder circuit together with programmable elements that include 
5 redundancy information about a given IC. The decoder allows the use of relatively few 
programmable elements, which in turn results in decreased costs, improved reliability, 
and higher manufacturing yields. Moreover, the redundancy scheme according to the 
invention is transparent to the end-user. 

[0022] Put another way, from an external point of view, an IC that includes 
10 redundancy according to the invention can behave in the same manner as an IC that does 
not include such redundancy. Using the techniques according to the invention, however, 
provides the benefits noted above (z'.e., improved reliability, lower costs, and improved 
manufacturing yields). 

[0023] FIG. 1 shows a partial block diagram of an IC 103 that includes a 

15 redundancy scheme according to an exemplary embodiment of the invention. IC 103 

includes circuit blocks 109A-109N and one or more redundant circuit blocks 106A- 

106M. Note that M and N constitute positive integer numbers. More specifically, M 

denotes the number of redundant circuit block(s) in IC 103, whereas N denotes the 
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number of circuit blocks for which redundant circuit blocks 106A-106M provide a 
redundancy feature. 

[0024] One may use a wide range of numbers M and N 9 depending on factors 
such as the level of redundancy desired, the number of circuit blocks desired for a 
5 particular application or implementation, targeted or desired cost and/or complexity of IC 
103. Those factors and other factors depend on design and performance specifications for 
a given application, as persons of ordinary skill in the art who have the benefit of the 
description of the invention understand. 

[0025] Together, circuit blocks 109A-109N and redundant circuit block(s) 106A- 
10 106M provide the building blocks for a redundancy scheme for IC 103. IC 103 also 
includes redundancy controller 112, which controls the provision of redundancy 
according to the inventive concepts. 

[0026] Circuit blocks 109A-109N may constitute a wide variety of circuitry, as 
desired. For example, each of circuit blocks 109A-109N may constitute a memory block, 
15 a block of logic circuitry, input/output circuitry, control circuitry, and the like. The 
choice of circuit blocks 109A-109N depends on the particular features of each 
application, as persons of ordinary skill in the art with the benefit of the description of the 
invention understand. 
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[0027] Generally, each of redundant circuit block(s) 106A-106M includes a 
replica of one of circuit blocks 109A-109N. For example, assume that each of circuit 
blocks 109A-109N constitutes a memory block of 512 bytes (i.e., a 512 byte by 1 byte 
memory block). Each of redundant circuit block(s) 106A-106M also constitutes a 
5 memory block of 512 bytes. As persons of ordinary skill in the art who have the benefit 
of the description of the invention understand, however, one may include other circuitry 
(for example, redundancy support circuitry that operates in conjunction with redundancy 
controller 112) within redundant circuit block(s), as desired. 

[0028] The number of redundant circuit block(s) 106A-106M depends on a 
10 number of factors that persons skilled in the art with the benefit or the description of the 
invention understand. Such factors include the desired level of redundancy for IC 103, 
cost of IC 103, complexity of IC 103, manufacturing yield, etc. 

[0029] Generally, the larger the number of redundant circuit block(s) 106A- 
106N, the higher the level of redundancy in IC 103. For instance, including one 
15 redundant circuit block (e.g., redundant circuit block 106 A) allows providing redundancy 
of one of circuit blocks 109A-109M. Increasing the number of redundant circuit blocks 
beyond one results in a corresponding increase in the level of redundancy provided in IC 
103. 
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[0030] In the extreme, one may include as many redundant circuit blocks 106A- 
106N in IC 103 as circuit blocks 109A-109M (i.e., M = N). Doing so increases the level 
of redundancy for IC 103 and, hence, improved the manufacturing yield. On the other 
hand, in such a situation, the complexity of providing the redundancy (and hence the cost 
5 of IC 103) also increases. Thus, in a given or desired implementation, one may trade off 
the various factors (e.g., cost, complexity, level of redundancy). The trade-off for each 
situation depends on design and performance considerations for that particular situation, 
as persons of ordinary skill in the art who have the benefit of the description of the 
invention understand. 



10 [0031] As described below in more detail, redundancy controller 1 12 controls the 

provision of redundancy for IC 103. Redundancy controller 112 communicates with 
circuit blocks 109A-109N and redundant circuit block(s) 106A-106M via signal link 115. 
Generally, signal link 115 may include one or more signal conductors for communicating 
data, status, and command signals. 

15 [0032] More specifically, redundancy controller 112 supervises the functional 

replacement of one of circuit blocks 109A-109N with one of redundancy circuit block(s) 
106A-106M. Put another way, suppose that testing of IC 103 identifies one of circuit 
blocks 109A-109N as defective (e.g., a stuck- at fault in one of the circuits in the blocks, 
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thus rendering it inoperable). One may use redundancy controller 1 12 to functionally 
replace the defective circuit block, say, circuit block 109 A, with one of redundancy 
circuit block(s), say, block 106 A. 

[0033] Thus, redundancy circuit block 106 A receives the signals that defective 
5 circuit block 109A would receive (if it were a functional circuit block). In effect, the 
redundancy scheme bypasses defective circuit block 109 A and instead uses redundant 
circuit block 106 A. As a result, IC 103 can be configured as a fully functioning IC, rather 
than scrapped as a defective unit, which results in improved manufacturing yields. 

[0034] FIG. 2 illustrates a block diagram of another IC according to an 
10 exemplary embodiment of the invention, which includes a redundancy scheme. More 
particularly, FIG. 2 depicts a particular kind of IC, a programmable logic device (PLD) 
153, which provides programmable or configurable functionality. 

[0035] Similar to IC 103 in FIG. 1, PLD 153 includes circuit blocks 109A-109N, 

redundant circuit block(s) 106A-106M, and redundancy controller 112. PLD 153 may 

15 also include configuration circuitry 116, programmable logic circuitry 118, and 

programmable interconnect circuitry 121. Additionally, PLD 153 may include one or 

more data processing block or hardware 124. Data processing block or hardware 124 

may constitute one or more of a processor, communications circuitry, test circuitry, debug 
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circuitry, memory controllers, and the like, as persons of ordinary skill in the art who 
have the benefit of the description of the invention understand. 

[0036] Note that FIG. 2 shows a simplified block diagram of PLD 153. Thus, 
PLD 153 may include other blocks and circuitry, as persons of ordinary skill in the art 
5 understand. Examples of such circuitry include clock generation and distribution circuits, 
input/output (I/O) circuitry, clock generation and distribution circuitry, control and timing 
circuitry, and the like. 

[0037] Programmable logic circuitry 118 includes blocks of configurable or 
programmable logic circuitry, such as look-up tables (LUTs), product-term logic, 
10 multiplexers, logic gates, registers, memory, and the like. Programmable interconnect 
circuitry 121 couples to programmable logic circuitry 118 and provides configurable 
interconnects (coupling mechanisms) among various blocks within programmable logic 
circuitry 118 and other circuitry within or outside PLD 153, as desired. 

[0038] PLD configuration circuitry 116 uses configuration data to program or 

15 configure the functionality of PLD 153. The configuration data determine the 

functionality of PLD 153. More specifically, PLD 153 uses the configuration data to 

program or configure programmable logic circuitry 115, programmable interconnect 

circuitry 112 (and other parts of PLD 153, as desired), as persons skilled in the art with 
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the benefit of the description of the invention understand. Configuration circuitry 118 
obtains the configuration data from a configuration device (not shown explicitly), as 
persons of ordinary skill in the art who have the benefit of the description of the invention 
understand. 

5 [0039] The redundancy technique in PLD 153 operates similar to the redundancy 

scheme described above in connection with IC 103 (see FIG. 1). Note that circuit blocks 
109A-109N (and, hence, corresponding redundant circuit block(s) 106A-106M) may 
constitute a wide variety of circuitry in PLD 153. For example, they may constitute 
memory circuitry or blocks, part or all of programmable logic circuitry 118 or 
1 0 programmable interconnect circuitry 121, etc. 

[0040] Moreover, one may extend the redundancy techniques to more than one 
type of block or circuitry in PLD 153 (and in IC 103 in FIG. 1). Thus, by providing 
additional circuitry and by making modifications that fall within the knowledge of 
persons skilled in the art with the benefit of the description of the invention, one may 
15 provide redundancy for part or all of programmable logic circuitry 118, programmable 
interconnect circuitry 121, and/or other circuitry within PLD 153, as desired. 

[0041] Note that one may apply the inventive concepts effectively to various 

programmable circuitry or ICs known by other names in the art, as desired, and as 

- 12- 



Attorney Docket No.: ALTR:023 
Client Docket No.: A1029 

persons skilled in the art with the benefit of the description of the invention understand. 
Such circuitry include devices known as complex programmable logic device (CPLD), 
programmable gate array (PGA), and field programmable gate array (FPGA). 

[0042] As noted above, the redundancy scheme according to the invention uses 
5 programmable elements. FIG. 3 depicts a block diagram of redundancy controller 112 
according to an illustrative embodiment of the invention. Redundancy controller 112 
includes programmable elements 206, signal link 209, and decoder 203. 

[0043] Programmable elements 206 supply information used to provide 
redundancy in an IC according to the invention. More specifically, and as noted above, 
10 during a test phase, one identifies any circuit defects in the IC. By programming or 
configuring programmable elements 206, one stores information about the defect(s) in the 
IC. Redundancy controller 1 12 uses that information to provide circuit redundancy in the 
IC and, thus, overcome the defect by essentially bypassing the defective circuit block(s). 

[0044] In exemplary embodiments according to the invention, programmable 

15 elements 206 supply coded redundancy information to decoder 203 via signal link 209. 

Signal link 209 includes a number of signal conductors (e.g., IC metal traces). Decoder 

203 decodes the redundancy information that it receives from programmable elements 

206. At its output, decoder 203 provides a number of signals via signal link 115. As 
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described above, the signals present in signal link 115 accomplish the bypassing of 
defective circuit block(s) and, hence, the provision of redundancy in the IC. 

[0045] FIG. 4 shows a block diagram of a decoder 203 for use in redundancy 
apparatus according to the invention. Decoder 203 receives a plurality of signals via 
5 signal link 209. In exemplary embodiments, signal link 209 includes, say, K signals. 
Each signal in the plurality of K signals may constitute a binary signal provided by 
programmable elements 206 (not shown explicitly in FIG. 4). 

[0046] At its output, decoder 203 provides up to and including 2& signals. In 
other words, in the general case, decoder 203 decodes the K binary signals at its input and 
10 provides 2 K binary signals as its output. Note that one need not use the maximum 
number of output signals. For example, K = 8 would enable decoder 203 to generally 
provide 2 8 or 256 output signals. Depending on the application and design and 
performance specifications, one may use a subset of those 256 possible signals, for 
example, 144 signals, as desired. 

15 [0047] FIG. 5 shows a schematic diagram of a decoder according to an exemplary 

embodiment of the invention. The decoder includes inverter 215, inverter 218, and AND 
gates 221, 224, 227, and 230. 



- 14- 



Attorney Docket No. : ALTR:023 
Client Docket No.: A1029 

[0048] The decoder in FIG. 5 accepts a 2-bit input (i.e., input signals A and E), 
decodes those input signals, and provides four output signals, Y } , Y 2 , F 3 , and Y 4 . A 
detailed description of the operation of the decoder follows. 

[0049] Inverter 215 receives input A and produces its complement, A\ Similarly, 
5 inverter 218 receives input B and produces its complement, B\ AND gates 221, 224, 
227, and 230 produce outputs Y l9 Y 2 , / 3 , and Y 4 according to the following Boolean 
equations: 

Y X =A 9 B\ 

Y 2 =AB\ 

10 Y 3 =A'B, and 

Y 4 =AB. 

[0050] Put another way, each of outputs Y u Y 29 Y 3 , and 7 4 constitutes a unique 
Boolean combination of inputs A and B and their complements, i.e., A' and B\ As noted 
above, however, depending on a particular application or implementation, one need not 
1 5 use all possible combinations available. 
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[0051] Note that the circuitry shown in FIG. 5 constitutes merely an illustrative 
schematic diagram of a decoder for use in exemplary embodiments of the invention. As 
persons of ordinary skill in the art who have the benefit of the description of the invention 
understand, one may use other circuits to implement decoders according to the invention. 
5 Furthermore, depending on factors such as design and performance specifications for a 
particular application or implementation, one may use different numbers of inputs and 
outputs, as desired. 

[0052] As noted above, decoder 203 (see FIG. 3) receives its input signals from 
programmable elements 206 via signal link 209. FIG. 6 illustrates a circuit arrangement 
10 for using programmable elements to provide coded redundancy signals in an exemplary 
embodiment according to the invention. 

[0053] The circuit arrangement in FIG. 6 includes electrical fuses 253A-253K. 
The number of the electrical fuses depends on the level of redundancy one desires to 
provide, as persons of ordinary skill in the art who have the benefit of the description of 
1 5 the invention understand. 

[0054] Each of electrical fuses 253A-253K may constitute an electrical fuse 

within an IC that one may program. For example, each of electrical fuses 253A-253K 

may constitute a laser-programmable fuse or an electrical fuse. An example of an 
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electrical fuse appears in U.S. Patent Application Serial No. 10/455,083, Attorney Docket 
No. ALTR:015, titled "Apparatus and Methods for Electrical Fuses in Integrated 
Circuits," and filed on June 5, 2003. The choice of the type of fuse depends on a number 
of factors that fall within the knowledge of persons skilled in the art with the benefit of 
5 the description of the invention, such as design and performance specifications and 
available IC fabrication technology. 

[0055] One programs the fuses depending on the particular of fuse technology 
used. Conceptually, one blows or electrically opens a fuse by using various techniques 
(e.g., by using a laser beam or by using an electrical current) to program it. Thus, 
10 generally, a programmed fuse constitutes an electrical open circuit, whereas an 
unprogrammed fuse provides an electrical connection between its terminals. 

[0056] Reference source 250 provides one or more voltage or current signals 
(e.g., the supply voltage, ground potential, etc.) to signal link 209 via fuses 253A-253K. 
Thus, depending on the programming state of fuses 253A-253K, voltage or current 
15 signals appear on the electrical conductors in signal link 209. The signals that signal link 
209 provide constitute coded redundancy signals used to provide redundancy within the 
IC in which fuses 253A-253K reside. 
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[0057] As an example, suppose that reference source 250 provides a logic high 
signal to fuse 25 3 A. Assume further that, depending on the defect(s) detected during the 
testing of the IC within which fuses 253A-253K reside, one has chosen to not program 
fuse 253A (i.e., fuse 253A provides an electrical connection between its two terminals). 
5 As a result, a logic high signal appears on the electrical conductor within signal link 209 
that corresponds to fuse 25 3 A. 

[0058] FIG. 7 depicts another circuit arrangement for using programmable 
elements to provide coded redundancy signals in an exemplary embodiment according to 
the invention. The circuit arrangement in FIG. 7 includes reference source 250 and 
10 switches 283 A-283K. 

[0059] Reference source 250 provides a similar function as the reference source 
described above in connection with FIG. 6. Switches 283A-283K constitutes 
programmable electrical switches. For example, switches 283A-283K may constitute 
metal traces within an IC. During the manufacture of the IC, one may partially fabricate 
15 the IC, test the fabricated circuitry to detect any defects, and then use the mask layer(s) 
corresponding to one or more metal layers to implement and program switches 283A- 
283K. Regardless of their particular implementation, switches 283A-283K provide a 
similar functionality to fuses 253A-253K, described above. 
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[0060] Note that the fuses and switches described here constitute merely 
examples of programmable elements for use according to the invention. As persons of 
ordinary skill in the art who have the benefit of the description of the invention 
understand, one may use other types of programmable elements, as desired. The choice 
5 of programmable element depends on factors such as existing or available technology at 
the time of implementation and design and performance specifications. Thus, one may 
use presently existing technology or technology that becomes available in the future, as 
desired. 

[0061] FIG. 8 shows a circuit arrangement of a part of an IC that includes a 
10 redundancy scheme according to an exemplary embodiment of the invention. The circuit 
arrangement in FIG. 8 includes circuit blocks 109, at least one redundant circuit block 
106, multiplexers (MUXs) 303A-303D, OR gates 309A-309D, flip-flops or registers 
315A-315D, and decoder 209. 

[0062] Decoder 209, circuit blocks 109, and redundant circuit block(s) 106 
15 perform function similar to the functions described above in connection with other 
figures. In other words, decoder 203 receives coded redundancy information from 
programmable elements (not shown in FIG. 8) via signal link 209. Circuit block 109, 
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together with redundant circuit block(s) 106, provide redundancy for the IC in which the 
circuit arrangement in FIG. 8 resides. 

[0063] Decoder 203 decodes that information to derive redundancy signals that it 
uses to program flip-flops 315A-315D. More specifically, decoder 203 provides its 
5 outputs signals to flip-flops 315A-315D via signal lines 340A-340D, respectively. More 
specifically, each of signal lines 340A-340D couples to a corresponding preset input of 
one of flip-flops 315A-315D. Thus, signal line 340A couples to the preset input of flip- 
flop 315A, signal line 340B couples to the preset input of flip-flop 315B, and so forth. 

[0064] A clear signal line 345 (labeled "CLEAR") couples to the clear input of 
10 each of flip-flops 315A-315D. A clear signal applies to clear signal line 345 clears the 
outputs of flip-flops 315A-315D. A clock signal line 350 (labeled "CLK") couples to the 
clear input of each of flip-flops 315A-315D and synchronously clocks the flip-flops. 

[0065] Flip-flops 315A-315D couple in a cascade arrangement. More 

specifically, the D input of each of flip-flops 315B-315D receives the Q output of the 

15 preceding flip-flop. For example, the D input of flip-flop 315D receives the Q output of 

flip-flop 315C, whereas the Q output of flip-flop 315A couples to the D input of flip-flop 

315B. Thus, conceptually, flip-flops 315A-315D act as a shift-register in response to the 

clock signals applied via clock signal line 350. 
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[0066] The D input of the first flip-flop in the chain, i.e., flip-flop 315A, receives 
an SCIN signal via signal line 325. The Q output of the last flip-flop, i.e., flip-flop 315D, 
provides an SCOUT signal via signal line 328. Signals SCIN and SCOUT constitute, 
respectively, input and output signals for scan chain testing. Scan chain testing allows 
5 the testing of circuitry within an IC. The details of scan chain testing fall within the 
knowledge of persons of ordinary skill in the art. 

[0067] The Q output of each of flip-flops 315A-315D feeds one input of a 
respective one of OR gates 309A-309D. The output of a succeeding OR gate feeds a 
second input of each of OR gates 309A-309C. For example, the output of OR gate 309B 
10 feeds the second input of OR gate 309 A, and so forth. The second input of the last OR 
gate, i.e., OR gate 309D, couples to ground, or logic low. 

[0068] The output of each of OR gates 309A-309D couples to the select input 
(labeled as signal lines 353A-353D, respectively) of a corresponding one of MUXs 
303A-303D. Thus, the output of OR gate 309A feeds the select input of MUX 303 A via 
15 signal line 353A, the output of OR gate 309B feeds the select input of MUX 303B via 
signal line 353B, and so on. 

[0069] MUXs 303A-303D may allow uni-directional or bi-directional flow of 

signals, as desired, and depending on the details of a particular implementation. Thus, 
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the terms input and output used here are merely for convenience and do not denote the 
direction of the flow of signals. In the general case, MUXs 303A-303D have input/output 
terminals to denote their bi-directional nature although, as noted, one may use uni- 
directional MUXs, as desired. 

5 [0070] The choice of signal flow in MUXs 303A-303D depends on the nature of 

circuit blocks 109 and redundant circuit block(s) 106. If circuit blocks 109 and redundant 
circuit block(s) 106 provide bi-directional flow of information {i.e., over a shared signal 
link or interface), then one may use bi-directional MUXs; otherwise, one may use uni- 
directional MUXs, as desired. In a complementary metal oxide semiconductor (CMOS) 
10 implementation, MUXs 303A-303D are bi-directional in nature. 

[0071] Circuit blocks 109 and redundant circuit block(s) 106 couple to MUXs 
303A-303D via signal lines 330A-330D. Through signal lines 330A-330D, circuit blocks 
109 and redundant circuit block(s) 106 may communicate with MUXs 303A-303D. 
More specifically, signal lines 330A-330D allow the provision of information from 
15 MUXs 303A-303D to circuit blocks 109 and redundant circuit block(s) 106, vice- versa, 
or both {i.e., a bi-directional flow of information). 

[0072] In an exemplary application, each of circuit blocks 109 and redundant 

circuit block(s) 106 may constitute a memory block. For example, each memory block 

-22- 



Attorney Docket No.: ALTR:023 
Client Docket No.: A1029 



may include 512 bytes of memory organized in a column. The memory blocks may 
provide read information and receive write information over a shared set of signal lines, 
as desired. Persons of ordinary skill in the art who have the benefit of the description of 
the invention appreciate that one may use other memory arrangements, and that, rather 
5 than memory circuits, one may substitute other types of circuitry, as desired. 

[0073] Signal lines 330A-330D provide one input/output to a respective one of 
MUXs 303A-303D. For example, signal line 330A couples to MUX 303A, and so on. 
Each of signal lines 330B-330D also serves as a second input/output to a respective one 
of MUXs 303A-303D. As an example, signal line 330B couples to one input/output of 
10 MUX 303B, which also couples one input/output of MUX 303 A. 

[0074] A third input/output of each of MUXs 303A-303D, labeled as signal lines 
335A-335D, respectively, provides a mechanism for coupling to, and communicating 
with, one of circuit blocks 109 and redundant circuit block(s) 106. Through signal lines 
335A-335D, one may provide information to, or receive information from, one of circuit 
1 5 blocks 1 09 or redundant circuit block(s) 1 06. 

[0075] As an example, referring to the particular embodiment in FIG. 8, consider 

the situation where each of circuit blocks 109 (and, hence, each of redundant circuit 

block(s) 106) constitutes a memory block. Through MUX 303 A and signal line 335 A, 
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one may provide write data to redundant circuit block 106 (i.e., a memory block) or 
receive read data from redundant circuit block 106. 

[0076] Using the circuit arrangement shown in FIG. 8, one may provide a 
redundancy feature for an IC according to the invention. In other words, one or more of 
5 redundant circuit block(s) 106 provides the functionality of one or more defective circuit 
blocks 109. As a consequence, to the user of the IC, it does not appear to have a defect. 

[0077] As an example for the particular embodiment shown in FIG. 8, consider 
the situation where testing of the IC indicates that none of circuit blocks 109 has a defect. 
At the outset, asserting clear signal line 345 causes flip-flops 315A-315D to clear. The 
10 programmable elements provide the coded defect (none in this example) or redundancy 
information to decoder 203 via signal link 209. Decoder 203 decodes that information to 
determine which of flip-flops 315A-315D to preset. 

[0078] Because none of the circuit blocks 109 has a defect, all preset inputs to 
flip-flops de-assert. Consequently, none of flip-flops 315A-315D presets in response to 
15 the application of clock signals. The logic low outputs of flip-flop 315D causes OR gate 
309D to have a logic low output because both of its inputs have logic low values. 
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[0079] As a result of the logic low output of OR gate 309D and the logic low 
output of flip-flop 315C, OR gate 309C will also have a logic low output. Through 
similar mechanisms, each of OR gates 309A-309B will have logic low values at both of 
its inputs and, consequently, at its output. 

5 [0080] As a result of the logic low values at the outputs of OR gates 309A-309D, 

MUXs 303A-303D cause no shifting of the input/output signals to redundant circuit 
block 106 and circuit blocks 109. Put another way, logic low values on select signal lines 
353A-353D cause MUXs 303A-303D to couple circuit blocks 109 to input/output signal 
lines 335A-335D. More specifically, MUX 303A couples the left-most circuit block to 
10 input/output signal line 33 5 A, MUX 303B couples the next circuit block to input/output 
signal line 335B, and so on. 

[0081] As another example, consider the situation where the left-most circuit 
block in circuit blocks 109 has a defect. Again, one programs the programmable 
elements (not shown explicitly in FIG. 8) in the IC to reflect or code that defect. Decoder 
15 203 decodes the defect or redundancy information to determine which of flip-flops 315A- 
315D to preset. 

[0082] In this particular example, decoder 203 causes a logic high value to appear 

on signal line 340 A. As a result, the Q output of flip-flop 315A presets, whereas flip- 
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flops 315B-315D do not preset. Because of the logic low values at the Q outputs of flip- 
flops 315B-315D, each of OR gates 309B-309D has logic low values at its inputs and, 
hence, a logic low value at its output. As a consequence, each of MUXs 309B-309D 
couples a respective one of circuit blocks 109 to one of input/output signal lines 335B- 
5 335D. 

[0083] The logic high value at the Q output of flip-flop 315A, however, causes 
OR gate 309A to have a logic high value at its output. As a result, select signal line 353A 
has a logic high value, which causes MUX 303 A to couple redundant circuit block 106, 
rather than the left-most circuit block of circuit blocks 109, to input/output signal lines 
10 33 5 A. Thus, redundant circuit block 106 provides the functionality of the defective 
circuit block. From the user's perspective, the IC appears to have no defect because of 
the redundancy feature according to the invention. 



[0084] Note that the circuit arrangement in FIG. 8 corresponds to merely one 
exemplary embodiment, and that one may use other numbers of redundant circuit 
15 block(s) 106 and circuit blocks and, hence, other numbers of OR gates, MUXs, and flip- 
flops. The details of the circuit arrangement for a particular embodiment depend on 
factors such as the design and performance specifications of each implementation or 
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application, as persons skilled in the art with the benefit of the description of the 
invention understand. 

[0085] FIG. 9 depicts an illustrative flow diagram for programming or 
configuring the programmable elements used in exemplary embodiments of the invention 
5 in conjunction with the decoder circuitry. One begins by testing the IC that includes a 
redundancy feature according to the invention. 

[0086] If the testing discovers one of more defects, one configures or programs 
the programmable elements according to the detected defect(s). As noted above, because 
of the use of coding, the number of programmable elements and signal lines provided to 
10 the decoder circuitry decrease and, hence, result in less circuit complexity and cost. 

[0087] On the other hand, if the testing detects no defects, one codes or programs 
the programmable elements to indicate the lack of any defects. The decoder circuitry 
receives and decodes the defect or redundancy information and uses that information to 
provide redundancy for the IC, as appropriate. 

15 [0088] Referring to the figures, persons of ordinary skill in the art will note that 

the various blocks shown may depict mainly the conceptual functions and signal flow. 

The actual circuit implementation may or may not contain separately identifiable 
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hardware for the various functional blocks and may or may not use the particular circuitry 
shown. 

[0089] For example, one may combine the functionality of various blocks into 
one circuit block, as desired. Furthermore, one may realize the functionality of a single 
5 block in several circuit blocks, as desired. The choice of circuit implementation depends 
on various factors, such as particular design and performance specifications for a given 
implementation, as persons of ordinary skill in the art who have the benefit of the 
description of the invention understand. 

[0090] Other modifications and alternative embodiments of the invention in 
10 addition to those described here will be apparent to persons of ordinary skill in the art 
who have the benefit of the description of the invention. Accordingly, this description 
teaches those skilled in the art the manner of carrying out the invention and are to be 
construed as illustrative only. 

[0091] The forms of the invention shown and described should be taken as the 

15 presently preferred or illustrative embodiments. Persons skilled in the art may make 

various changes in the shape, size and arrangement of parts without departing from the 

scope of the invention described in this document. For example, persons skilled in the art 

may substitute equivalent elements for the elements illustrated and described here. 
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Moreover, persons skilled in the art who have the benefit of this description of the 
invention may use certain features of the invention independently of the use of other 
features, without departing from the scope of the invention. 
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